WHAT IS CLAIMED IS: 

1. An image processing apparatus which multiplexes 
noise on multilevel image data containing at least a 
luminance component as a main component, thereby 

5 embedding visible additional information with a 
noise-multiplexed distribution, comprising: 

input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixel; 
10 determination means for determining on the basis 

of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

luminance value calculation means for, when said 
15 determination means determines that the pixel of 

interest is located at the position where noise is to 
be multiplexed, calculating an addition luminance value 
to be added to the pixel of interest on the basis of a 
luminance value of a neighboring region near the pixel 
20 of interest; and 

addition means for adding the calculated addition 
luminance value to a luminance value of the pixel of 
interest . 

2. The apparatus according to claim 1, wherein said 
25 luminance value calculation means comprises 

first conversion means for converting data of the 
neighboring region into a lightness value, 
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change amount calculation means for calculating a 
lightness change amount for the neighboring region on 
the basis of key information for multiplexing 
reversible noise on the pixel of interest and the 
5 luminance value of the neighboring region, 

lightness addition means for adding the 
calculated lightness change amount to the lightness 
value converted by said first conversion means, 
second conversion means for converting the 
10 lightness value obtained by said lightness addition 
means into a luminance value, and 

means for calculating, as the addition luminance 
value, a difference between the luminance value 
obtained by said second conversion means and the 
15 luminance value of the neighboring region. 

3. The apparatus according to claim 2, wherein said 
change amount calculation means includes means for 
determining a sign to be changed on the basis of the 
luminance or lightness value of the neighboring region. 
20 4 . The apparatus according to claim 2, wherein the 

key information includes intensity information of noise 
to be embedded, a random number key for generating 
noise, and a noise amplitude. 

5. The apparatus according to claim 1, wherein the 
25 information which is input by said input means and 

represents whether or not to multiplex noise for each 
pixel includes information expressed by a multilevel 
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value, and when noise is multiplexed, stores a visible 
intensity level for multiplexing. 

6. The apparatus according to claim 1, wherein in a 
case where a luminance value added by said addition 

5 means exceeds an expressible grayscale range, the 
addition luminance value is not added to a 
corresponding pixel, and the information representing 
whether or not to multiplex noise for a position 
corresponding to the additional information is changed 
10 not to multiplex noise. 

7 . An image processing apparatus which removes 
visible additional information from multilevel image 
data in which noise is reversibly embedded to multiplex 
the visible additional information, comprising: 

15 input means for inputting, as the additional 

information, information representing whether or not to 
multiplex noise for each pixel; 

determination means for determining on the basis 
of the additional information whether a pixel of 

20 interest in the multilevel image data is located at a 
position where noise is multiplexed; 

addition luminance value calculation means for, 
when said determination means determines that the pixel 
of interest is located at the position where noise is 

25 multiplexed, calculating an addition luminance value 
added to the pixel of interest on the basis of a 
luminance of a neighboring region near the pixel of 
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interest where removal processing has been completed; 
and 

subtraction means for subtracting the calculated 
luminance value from a luminance value of the pixel of 
5 interest. 

8. An image processing apparatus which multiplexes 
noise on multilevel image data comprised of a plurality 
of color components, thereby embedding visible 
additional information with a noise-multiplexed 

10 distribution, comprising: 

input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixels- 
determination means for determining on the basis 

15 of the additional information whether a pixel of 

interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

addition pixel value calculation means for, when 
said determination means determines that the pixel of 

20 interest is located at the position where noise is to 
be multiplexed, calculating an addition pixel value to 
be added to the plurality of color components of the 
pixel of interest on the basis of a luminance value of 
a neighboring region near the pixel of interest; and 

25 addition means for adding the calculated addition 

pixel value to a pixel value of the pixel of interest. 

9. The apparatus according to claim 8, wherein said 
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addition pixel value calculation means comprises 

means for calculating a luminance value from a 
pixel value of the neighboring region, 

first conversion means for converting the 
5 luminance value into a lightness value, 

change amount calculation means for calculating a 
lightness change amount for the neighboring region on 
the basis of key information for multiplexing 
reversible noise on the pixel of interest and the 
10 luminance value of the neighboring region, 

lightness addition means for adding the 
calculated lightness change amount to the lightness 
value converted by said first conversion means, 

second conversion means for converting the 
15 lightness value obtained by said lightness addition 
means into a luminance value, 

third conversion means for converting the 
luminance value obtained by said second conversion 
means into a plurality of pixel values, and 
20 means for calculating, as the addition pixel 

value, a difference between the pixel value obtained by 
said third conversion means and the pixel value of the 
neighboring region . 

10. An image processing apparatus which removes 
25 visible additional information from multilevel image 

data in which noise is reversibly embedded to multiplex 
the visible additional information, comprising: 



- 96 - 



input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixel; 

determination means for determining on the basis 
5 of the additional information whether a pixel of 

interest in the multilevel image data is located at a 
position where noise is multiplexed; 

addition pixel value calculation means for, when 
said determination means determines that the pixel of 
10 interest is located at the position where noise is 

multiplexed, calculating an addition pixel value added 
to the pixel of interest on the basis of a luminance of 
a neighboring region near the pixel of interest where 
removal processing has been completed; and 
15 subtraction means for subtracting the calculated 

pixel value from a pixel value of the pixel of 
interest . 

11. An image processing method of multiplexing noise. 

on multilevel image data containing at least a 
20 luminance component as a main component, thereby 

embedding visible additional information with a 

noise-multiplexed distribution, comprising: 

an input step of inputting, as the additional 

information, information representing whether or not to 
25 multiplex noise for each pixel; 

a determination step of determining on the basis 

of the additional information whether a pixel of 
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interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

a luminance value calculation step of, when the 
pixel of interest is determined in the determination 
5 step to be located at the position where noise is to be 
multiplexed, calculating an addition luminance value to 
be added to the pixel of interest on the basis of a 
luminance value of a neighboring region near the pixel 
of interest; and 
10 an addition step of adding the calculated 

addition luminance value to a luminance value of the 
pixel of interest. 

12. An image processing method of removing visible 

additional information from multilevel image data in 
15 which noise is reversibly embedded to multiplex the 

visible additional information, comprising: 

an input step of inputting, as the additional 

information, information representing whether or not to 

multiplex noise for each pixel; 
20 a determination step of determining on the basis 

of the additional information whether a pixel of 

interest in the multilevel image data is located at a 

position where noise is multiplexed; 

an addition luminance value calculation step of, 
25 when the pixel of interest is determined in the 

determination step to be located at the position where 

noise is multiplexed, calculating an addition luminance 
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value added to the pixel of interest on the basis of a 
luminance of a neighboring region near the pixel of 
interest where removal processing has been completed; 
and 

5 a subtraction step of subtracting the calculated 

luminance value from a luminance value of the pixel of 
interest . 

13. An image processing method of multiplexing noise 
on multilevel image data comprised of a plurality of 
10 color components, thereby embedding visible additional 
information with a noise-multiplexed distribution, 
comprising: 

an input step of inputting, as the additional 
information, information representing whether or not to 

15 multiplex noise for each pixel; 

a determination step of determining on the basis 
of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

20 an addition pixel value calculation step of, when 

the pixel of interest is determined in the 
determination step to be located at the position where 
noise is to be multiplexed, calculating an addition 
pixel value to be added to the plurality of color 

25 components of the pixel of interest on the basis of a 
luminance value of a neighboring region near the pixel 
of interest; and 
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an addition step of adding the calculated 
addition pixel value to a pixel value of the pixel of 
interest . 

14. An image processing method of removing visible 
5 additional information from multilevel image data in 

which noise is reversibly embedded to multiplex the 
visible additional information, comprising: 

an input step of inputting, as the additional 
information, information representing whether or not to 

10 multiplex noise for each pixel; 

a determination step of determining on the basis 
of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is multiplexed; 

15 an addition pixel value calculation step of, when 

the pixel of interest is determined in the 
determination step to be located at the position where 
noise is multiplexed, calculating an addition pixel 
value added to the pixel of interest on the basis of a 

20 luminance of a neighboring region near the pixel of 

interest where removal processing has been completed; 
and 

a subtraction step of subtracting the calculated 
pixel value from a pixel value of the pixel of 
25 interest. 

15. A computer program functioning as an image 
processing apparatus which multiplexes noise on 
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multilevel image data containing at least a luminance 

component as a main component , thereby embedding 

visible additional information with a noise-multiplexed 

distribution, functioning as: 
5 input means for inputting, as the additional 

information, information representing whether or not to 

multiplex noise for each pixel; 

determination means for determining on the basis 

of the additional information whether a pixel of 
10 interest in the multilevel image data is located at a 

position where noise is to be multiplexed; 

luminance value calculation means for, when said 

determination means determines that the pixel of 

interest is located at the position where noise is to 
15 be multiplexed, calculating an addition luminance value 

to be added to the pixel of interest on the basis of a 

luminance value of a neighboring region near the pixel 

of interest; and 

addition means for adding the calculated addition 
20 luminance value to a luminance value of the pixel of 

interest . 

16. A computer-readable storage medium storing a 
computer program defined in claim 15. 

17. A computer program functioning as an image 

25 processing apparatus which removes visible additional 
information from multilevel image data in which noise 
is reversibly embedded to multiplex the visible 
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additional information, functioning as: 

input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixel; 
5 determination means for determining on the basis 

of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is multiplexed; 

addition luminance value calculation means for, 

10 when said determination means determines that the pixel 
of interest is located at the position where noise is 
multiplexed, calculating an addition luminance value 
added to the pixel of interest on the basis of a 
luminance of a neighboring region near the pixel of 

15 interest where removal processing has been completed; 
and 

subtraction means for subtracting the calculated 
luminance value from a luminance value of the pixel of 
interest . 

20 18. A computer-readable storage medium storing a 
computer program defined in claim 17. 
19. A computer program functioning as an image 
processing apparatus which multiplexes noise on 
multilevel image data comprised of a plurality of color 

25 components, thereby embedding visible additional 

information with a noise-multiplexed distribution, 
functioning as: 
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input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixels- 
determination means for determining on the basis 
5 of the additional information whether a pixel of 

interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

addition pixel value calculation means for, when 
said determination means determines that the pixel of 
10 interest is located at the position where noise is to 
be multiplexed, calculating an addition pixel value to 
be added to the plurality of color components of the 
pixel of interest on the basis of a luminance value of 
a neighboring region near the pixel of interest; and 
15 addition means for adding the calculated addition 

pixel value to a pixel value of the pixel of interest. 

20. A computer-readable storage medium storing a 
computer program defined in claim 19. 

21. A computer program functioning as an image 

20 processing apparatus which removes visible additional 
information from multilevel image data in which noise 
is reversibly embedded to multiplex the visible 
additional information, functioning as: 

input means for inputting, as the additional 
25 information, information representing whether or not to 
multiplex noise for each pixel; 

determination means for determining on the basis 
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of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is multiplexed; 

addition pixel value calculation means for, when 
5 said determination means determines that the pixel of 
interest is located at the position where noise is 
multiplexed, calculating an addition pixel value added 
to the pixel of interest on the basis of a luminance of 
a neighboring region near the pixel of interest where 
10 removal processing has been completed; and 

subtraction means for subtracting the calculated 
pixel value from a pixel value of the pixel of 
interest . 

22. A computer-readable storage medium storing a 
15 computer program defined in claim 21. 

23. An image processing apparatus which converts 
multilevel image data containing at least a luminance 
component as a main component into frequency component 
data for each pixel block of a predetermined size to 

20 compression-code the multilevel image data, and 

multiplexes noise on the multilevel image to embed 
visible additional information with a noise-multiplexed 
distribution, comprising : 

input means for inputting, as the additional 

25 information, information representing whether or not to 
multiplex noise for each pixel block of the 
predetermined size; 
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determination means for determining on the basis 
of the additional information whether a pixel block of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 
5 luminance value calculation means for, when said 

determination means determines that the pixel block of 
interest is located at the position where noise is to 
be multiplexed, referring to a pixel block near the 
pixel block of interest and calculating an addition 

10 luminance value to be added to a low frequency 
component of the block of interest; and 

addition means for adding the calculated addition 
luminance value to a luminance value of the low 
frequency component of the pixel block of interest. 

15 24. An image processing apparatus which removes 

visible additional information from multilevel image 
data in which noise is reversibly embedded to multiplex 
the visible additional information, comprising: 

input means for inputting, as the additional 

20 information, information representing whether or not to 
multiplex noise for each pixel block of a predetermined 
size; 

determination means for determining on the basis 
of the additional information whether a pixel block of 
25 interest in the multilevel image data is located at a 
position where noise is multiplexed; 

luminance value calculation means for, when said 
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determination means determines that the pixel block of 
interest is located at the position where noise is 
multiplexed, referring to a pixel block near the pixel 
block of interest and calculating an addition luminance 
5 value added to a low frequency component of the block 
of interest; and 

reconstruction means for subtracting the 
calculated addition luminance value from the low 
frequency component of the pixel block of interest , 

10 thereby reconstructing a state before multiplexing. 
25. An image processing method of converting 
multilevel image data containing at least a luminance 
component as a main component into frequency component 
data for each pixel block of a predetermined size to 

15 compression-code the multilevel image data, and 

multiplexing noise on the multilevel image to embed 
visible additional information with a noise-multiplexed 
distribution, comprising: 

an input step of inputting, as the additional 

20 information, information representing whether or not to 
multiplex noise for each pixel block of the 
predetermined size; 

a determination step of determining on the basis 
of the additional information whether a pixel block of 

25 interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

a luminance value calculation step of, when the 
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pixel block of interest is determined in the 
determination step to be located at the position where 
noise is to be multiplexed, referring to a pixel block 
near the pixel block of interest and calculating an 
5 addition luminance value to be added to a low frequency 
component of the block of interest; and 

an addition step of adding the calculated 
addition luminance value to a luminance value of the 
low frequency component of the pixel block of interest. 

10 26. An image processing method of removing visible 
additional information from multilevel image data in 
which noise is reversibly embedded to multiplex the 
visible additional information, comprising: 

an input step of inputting, as the additional 

15 information, information representing whether or not to 
multiplex noise for each pixel block of a predetermined 
size; 

a determination step of determining on the basis 
of the additional information whether a pixel block of 

20 interest in the multilevel image data is located at a 
position where noise is multiplexed; 

a luminance value calculation step of, when the 
pixel block of interest is determined in the 
determination step to be located at the position where 

25 noise is multiplexed, referring to a pixel block near 

the pixel block of interest and calculating an addition 
luminance value added to a low frequency component of 
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the block of interest; and 

a reconstruction step of subtracting the 
calculated addition luminance value from the low 
frequency component of the pixel block of interest, 
5 thereby reconstructing a state before multiplexing. 
27. A computer program functioning as an image 
processing apparatus which converts multilevel image 
data containing at least a luminance component as a 
main component into frequency component data for each 

10 pixel block of a predetermined size to compression-code 
the multilevel image data, and multiplexes noise on the 
multilevel image to embed visible additional 
information with a noise-multiplexed distribution, 
functioning as: 

15 input means for inputting, as the additional 

information, information representing whether or not to 
multiplex noise for each pixel block of the 
predetermined size; 

determination means for determining on the basis 

20 of the additional information whether a pixel block of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

luminance value calculation means for, when said 
determination means determines that the pixel block of 

25 interest is located at the position where noise is to 
be multiplexed, referring to a pixel block near the 
pixel block of interest and calculating an addition 
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luminance value to be added to a low frequency 
component of the block of interest; and 

addition means for adding the calculated addition 
luminance value to a luminance value of the low 
5 frequency component of the pixel block of interest. . 

28. A computer-readable storage medium storing a 
computer program defined in claim 27. 

29. A computer program functioning as an image 
processing apparatus which removes visible additional 

10 information from multilevel image data in which noise 

is reversibly embedded to multiplex the visible 

additional information, functioning as: 

input means for inputting, as the additional 

information, information representing whether or not to 
15 multiplex noise for each pixel block of a predetermined 

size; 

determination means for determining on the basis 
of the additional information whether a pixel block of 
interest in the multilevel image data is located at a 

20 position where noise is multiplexed; 

luminance value calculation means for, when said 
determination means determines that the pixel block of 
interest is located at the position where noise is 
multiplexed, referring to a pixel block near the pixel 

25 block of interest and calculating an addition luminance 
value added to a low frequency component of the block 
of interest ; and 
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reconstruction means for subtracting the 
calculated addition luminance value from the low 
frequency component of the pixel block of interest , 
thereby reconstructing a state before multiplexing. 
5 30. A computer-readable storage medium storing a 
computer program defined in claim 29. 

31. An image processing apparatus which multiplexes 

noise on multilevel image data to embed visible 

additional information with a noise-multiplexed 
10 distribution, comprising: 

input means for inputting, as the additional 

information, information representing whether or not to 

multiplex noise for each pixel; 

determination means for determining on the basis 
15 of the additional information whether a pixel of 

interest in the multilevel image data is located at a 

position where noise is to be multiplexed; 

addition pixel value calculation means for, when 

said determination means determines that the pixel of 
20 interest is located at the position where noise is to 

be multiplexed, calculating an addition pixel value to 

be added to the pixel of interest; 

addition means for adding the calculated addition 

pixel value to a pixel value of the pixel of interest; 
25 discrimination means for discriminating whether 

the added pixel value exceeds a predetermined range; 

and 
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additional information change means for, when 
said discrimination means discriminates that the added 
pixel value exceeds the predetermined range, replacing 
the added pixel value with the pixel value of the pixel 
5 of interest, and replacing information representing 
that noise at a position corresponding to the 
additional information is to be multiplexed into 
information representing that noise is not multiplexed. 
32. An image processing method of multiplexing noise 
10 on multilevel image data to embed visible additional 
information with a noise-multiplexed distribution, 
comprising : 

an input step of inputting, as the additional 
information, information representing whether or not to 

15 multiplex noise for each pixel; 

a determination step of determining on the basis 
of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

20 an addition pixel value calculation step of, when 

the pixel of interest is determined in the 
determination step to be located at the position where 
noise is to be multiplexed, calculating an addition 
pixel value to be added to the pixel of interest; 

25 an addition step of adding the calculated 

addition pixel value to a pixel value of the pixel of 
interest ; 



- Ill - 



a discrimination step of discriminating whether 
the added pixel value exceeds a predetermined range; 
and 

an additional information change step of, when 
5 the added pixel value is discriminated in the 

discrimination step to exceed the predetermined range, 
replacing the added pixel value with the pixel value of 
the pixel of interest, and replacing information 
representing that noise at a position corresponding to 

10 the additional information is to be multiplexed into 

information representing that noise is not multiplexed. 
33. A computer program functioning as an image 
processing apparatus which multiplexes noise on 
multilevel image data to embed visible additional 

15 information with a noise-multiplexed distribution, 
functioning as: 

input means for inputting, as the additional 
information, information representing whether or not to 
multiplex noise for each pixel; 

20 determination means for determining on the basis 

of the additional information whether a pixel of 
interest in the multilevel image data is located at a 
position where noise is to be multiplexed; 

addition pixel value calculation means for, when 

25 said determination means determines that the pixel of 
interest is located at the position where noise is to 
be multiplexed, calculating an addition pixel value to 
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be added to the pixel of interest; 

addition means for adding the calculated addition 
pixel value to a pixel value of the pixel of interest; 

discrimination means for discriminating whether 
5 the added pixel value exceeds a predetermined range; 
and 

additional information change means for, when 
said discrimination means discriminates that the added 
pixel value exceeds the predetermined range, replacing 

10 the added pixel value with the pixel value of the pixel 
of interest, and replacing information representing 
that noise at a position corresponding to the 
additional information is to be multiplexed into 
information representing that noise is not multiplexed. 

15 34. A computer-readable storage medium storing a 
computer program defined in claim 33. 
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